What Is Claimed Is 



1. A method of implementing the multi-sectional encoding indexing method, 

whether covering: 

Step 1: An m sectional encoding structure which is comprised of 4 ", 
i = 0,1,..., m -7, each 4 hasatmost 2 1 varieties. 

TTL TD„ TO;, 

Step 2: 4 can be transferred into 4 . Upon transference, 4 will have 

m-l 

k t bits varied, and thus ^Tk t . « stands for the index bit width 

of the Indexing Method. 
Step 3: 4 ' operated with (2 n - 1) by AND bit by bit, can be transferred to 
4 of n bit width. 

TO, tTf T0 TU O 

Step 4: If 4 is transferred into A 0 © 4 © ... © 4^ , then bits of 4 , from 
n-Q^kj+Y) to n-^k 3 , will become variable ones. (^#,=0 is 

j=0 j=0 j^O 

assumed for short.) X©4©...©X-i h as a feature that different 
output values can be produced as long as the values input vary, i.e. 
having the effect of "collision free/' 

2. The method of implementing the multi-sectional encoding indexing method, 

according to the claim 1, two methods are presented and can be applied 
single or mingled as step 2 required. The purpose of both methods is to 
minimize the k t every with a view to shortening the index wbit width, in 

m-l 

which, ]T&, -n 



3. The method of implementing the multi-sectional encoding indexing method, 

according to the claim 1, the first method is to observe each 4", if the 

variable bits are not at the right side, adjust them. 
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4. The method of implementing the multi-sectional encoding indexing method, 
according to the claim 1, the second method can be applied under the 
following conditions: 

V5„, V5 t „ W m , 

min(4 ) < 4 ^ max(4 ) , K then satisfy the formula: 
2 V1 <(m^x(A^')-mm(A^) + Y)<2 ki , add or subtract a certain value to or from the 
encoding structure value, 4 > converting it into whose k x bits are 
variable. A particular value for subtraction is min(4 ) . 

5. An implementation method of the reverse compensation indexing method, 
whether covering: 

Step 1: The two-sectional encoding structure is comprised of 4" / = 0,1 , and 
the value of each encoding structure is min(4 ) < 4 < max(4 ) : 
k % in which satisfy the following formula: 

2 K ~ l < (max(4 ) - min(4 ) + 1) < 2 K 

V5„, 

Step 2: After adding or subtracting a certain value to or from 4 , k 0 bits 

of A 0 and k x bits of 4 may be change, and ^ k % = n , in 

1=0 

which n is the width of the index bits. 
Step 3 : 4" , operated with (T - 1) by AND bit by bit, is transferred to 4 
of n bits; 

Step 4: X > obtained by reversing the bit locations of A 0 , is operated with 
4 (=4) by exclusive-OR, i.e., 4, ©4; The feature is that the 
output values produced by the indexing method will be different if 
input of different values, i.e. having the effect of "collision free." 
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6. The method of implementing the multi-sectional encoding indexing method, 

according to the claim 5, the outstanding property of the reverse 

compensation indexing method to be illustrated: if min(VPI) =0 and 

min(VCI) =0, then this single circuit can be applied in 

max(FP/) = 2*° -1 , rtl 
max(FC/) = 2^-l 

up to (n+1) occasions, all of which have the effect of "collision free/' 

7 A method that corresponds multi-sectional encoding structures to a single 
indexing table is presented. The receiving unit of the ATM can support 
different VPI/VCI connection amounts by relatively adding or subtracting 
the Indexing Table Memory equipped in the said unit, in coordination with 
the TBWA circuit. The input exclusive-OR configuration of VPI and VCI 
may be changed according to the bit width of the indexing table Memory. 

8. A structure is presented that corresponds multi-sectional encoding structures 

to shared memories. The Indexing Table Memory of e entries, from Entry 

0 to e-1, i.e. Entry 0, Entry 1, ...to Entry e-1. ^2 TBK = e, then the base 

i=0 

pointer of the input unit 0 is BP 0 , and those of the base pointer for other r- 

1 input ports is figured out by the TBW and BP of the previous unit. Its 
formula is BP l =BP l _ l ^W : '2 TBW - l P i^\...,r-l, The purpose of calculating 

every BP is to orderly and compatibly allocate every section of the 
indexing table memory used by different input ports. Such kind of the 
shared memory structure can more effectively adjust the connection 
amount of every input port with limited indexing table memory. 

9. An applied method of multi-sectional encoding structures whether divided 

into sets of two sections and every set is regarded as a basic unit for 
implementing the reverse compensation indexing method. Therefore, this 
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kind of multi-sectional encoding structures may have the same flexibility 
necessary for application of the reverse compensation indexing method. 
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